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© Production control system selecting optimum dispatching rule. 



® A production control system for electronic de- 
vices manufactured through many stages including 
plural apparatuses comprises dispatching rule stor- 
ing means, a statistical analyzer and a simulator. 
The dispatching rule storing means stores plural 
dispatching rules including a first-in first-out rule, 
three of lot selective rules and dead line rule. The 
statistical analyzer accumulates status data repre- 
senting the status of each of apparatuses and lots to 
be processed for a fixed period of time, and gen- 
erates a statistical data by statistically processing 
the status data as accumulated. The simulator simu- 
lates the production line to evaluate an efficiency 
thereof based on the statistical data and each one of 
the plural dispatching rules. An optimum dispatching 
rule is selected which provides the optimum effi- 
ciency for the production line among the plural dis- 
patching rules. 
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BACKGROUND OF THE INVENTION 

(a) Field of the Invention 

The present invention relates to a production 
control system for manufacturing various types of 
electronic devices through various kinds of stages 
in which a plurality of apparatuses of the same kind 
operate for processing the devices. 

(b) Description of the Related Art 

In conventional production control systems for 
manufacturing electronic devices of various types, 
productive instruction data are determined based 
on a state of a production line predicted by a 
simulator, or else productive instruction data are 
determined by an expert system in which know- 
how of experts for efficiently operating the produc- 
tion line is stored as a knowledge base. These 
systems are intended to solve a problem of how to 
convert collected status data of the production line 
into productive instruction data. These systems are 
introduced because such a conversion cannot be 
attained by a simple algorithm in the case of pro- 
duction of electronic devices which involves a large 
number of and many kinds of stages, many kinds 
of orders of stages, and many kinds of manners of 
processing in the equipment through which lots of 
devices pass. 

Fig. 1 is a block diagram showing a conven- 
tional production control system for manufacturing 
electronic devices. An example of such a produc- 
tion control system is disclosed in Japanese Patent 
Laid-open Publication No. 2-224954. As shown in 
Rg. 1, the production control system comprises 
data collecting means 12 for collecting status data, 
such as current operating conditions and progress 
of production, from a production line 11 including a 
variety of apparatuses assigned for a plurality of 
stages including stage 1 trough stage n, productive 
instruction data inputting means 31 for inputting 
productive instruction data such as designation of 
type and quantity of product to be manufactured, 
and a central processing unit 32 which has an 
expert system 33 including a knowledge base 35 
containing accumulated know-how of experts and a 
simulator 34 for predicting operating conditions at 
an arbitrary future point of time and which receives 
external data from the productive instruction data 
inputting means 31 and from the data collecting 
means 12 to create and transmit a new productive 
instruction data for the production line 11 via com- 
municating means 13. 

The expert system 33 creates appropriate pro- 
ducts instruction data from data, which are ob- 
tained from the data collecting m ans 12 and from 
the productive instruction data inputting means 31, 



on the basis of know-how of experts accumulated 
in the knowledge base 35. During this data creating 
process by the expert system 33, if a judging rule 
in the knowledge base 35 requires data on a future 
5 state of production on the production line 11, the 
expert system 33 directs the simulator 34 to pre- 
dict a future state on the production line 11, then 
creates productive instruction data based on the 
results of the prediction. The simulator 32 Cai- 
ro culates prediction data based on data obtained 
from the data collecting means 12 and reports the 
prediction data to the expert system 33. The expert 
system 33 then transfers productive instruction 
data thus obtained to the production line including 
*s apparatuses of stage 1 through stage n via the 
communicating means 13. 

In the conventional production control system 
as described above, the expert system 33 is gen- 
erally assigned to allocate lots to the individual 
20 apparatuses, and the simulator 34 is assigned to 
predict a state of the production line when re- 
quired, whereby an optimum productive instruction 
data is obtained for carrying out efficient produc- 
tion. The conventional production control system, 
25 however, involves various problems when applied 
to a complex production line as for semiconductor 
devices. 

One of those problems is that productive in- 
struction data cannot be created promptly because 

30 it takes a lot of time for a simulator to carry out 
simulation. This is because a simulation is quite 
complex due to the facts that a process for the 
production of one semiconductor device involves 
hundreds of stages, from tens to hundreds of pat- 

35 terns regarding the order of stages in the process 
and nearly a hundred kinds of apparatuses involved 
in the process and that a single process employs 
the same apparatus repeatedly with or without 
looping. For example, simulation for a single "pro- 

40 cess takes one hour or more, although the amount 
of time required for simulation varies more or less 
depending on production lines. This raises a prob- 
lem of a delay in start-up of a production tine and a 
reduction in availability factor of the apparatuses. 

45 Another problem is that, although incorporating 
of know-how of experts into a system is applicable 
to stages of up to certain complexity, it cannot 
provide the optimum productive instruction data to 
the production line for semiconductor device in 

so which many types of products are produced in the 
same production line and in which the production 
stages are diversified and complex. This is partly 
because know-how varies depending on types of 
products or stages, partly because it is therefore 

55 impossible to obtain know-how which is common 
among the stag s, and partly because it is not 
obvious wh th r know-how itself is most suited to 
the proc ss. 
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SUMMARY OF THE INVENTION 

In view of the foregoing, an object of the 
present invention is to provide a production control 
system which carries out simulation periodically to 
create an optimum productive instruction data at 
any time even for a production line having diversi- 
fied and comple:; stages and which can provide 
productive instruction data to the production line 
when it is necessary for implementing efficient 
operations thereof. 

The present invention provides a production 
control system for a production line including at 
least one apparatus for each of a plurality of pro- 
duction stages to manufacture lots of products, the 
production control system comprising: data collect- 
ing means for collecting status data of the at least 
one apparatus for each of the production stages 
and data on lots to be processed; a data analyser 
for accumulating the status data for a predeter- 
mined period of time to generate a statistical data 
periodically by statistically processing the status 
data; a simulator having at least one simulation 
model receiving the statistical data for simulating 
periodically at least a portion of the production line 
to evaluate an efficiency thereof based on each of 
a plurality of dispatching rules; and dispatching 
means for selecting an optimum dispatching rule 
among the plurality of dispatching rules based on 
the result of the simulation by the simulator to 
provide a productive instruction data for allocating 
a lot of product-to-be to one of the at least one 
apparatus based on the optimum dispatching rule. 

In accordance with the present invention, data 
collecting means of the production control system 
accumulates data on the production line for a pre- 
determined period of time, for example, one week 
or one month while the production line is operating 
for processing. Various dispatching rules are stored 
in the control system for simulating a state of 
production using the dispatching rules, and exam- 
ined in a simulation to evaluate differences in effi- 
ciency of the production line among the cases 
employing different dispatching rules. The dis- 
patching rules may include a first-in first-out rule, at 
least one lot selective rule and a dead line rule. 
Hence, an optimum dispatching rule found in the 
simulation to provide an optimal result in the pro- 
duction line can be employed among the dispatch- 
ing rules examined in the simulation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and further objects as well as fea- 
tures and advantages of the pr sent invention will 
be mor apparent from the following d scription, 
taken in conjunction with the accompanying draw- 
ings in which: 



Fig. 1 is a block diagram showing a conventional 
production control system. 
Fig. 2 is a block diagram showing a production 
control system according to an embodiment of 

5 the present invention; 

Fig. 3 is a block diagram showing an example of 
a hardware construction of a section for effec- 
ting one of the stages of the production control 
system in Fig. 2; 

io Fig. 4 is an evaluation table showing an example 
of evaluation of individual dispatching rules; and 
Fig. 5 is a flow chart showing a procedure for 
determining an optimum dispatching rule. 

75 DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Now, the present invention will be described 
with reference to the drawings. 

20 Fig. 2 shows a production control system ac- 

cording to an embodiment of the present invention. 
In Fig. 2. the production control system is provided 
for a production line 11 for manufacturing electron 
devices such as semiconductor devices, the pro- 

25 ductton line including a variety of apparatuses ef- 
fecting respective stages including stage 1 through 
stage n. The production control system comprises 
data collecting means 12, a statistical data analyzer 
14. a dispatching block 16, a simulator 15 and 

30 communicating means 13. 

The data collecting means 12 continuously col- 
lects, from a production line 11, status data for 
,each of lots of devices or production-to-be and 
each of apparatuses effecting for stages 1 through 

35 n, such as data on types and quantity of semicon- 
ductor devices to be processed, starting and end- 
ing time instants of processing, and operating con- 
ditions of the apparatuses. The statistical data ana- 
lyzer 14 accumulates data obtained from the data 

40 collecting means 12 for a certain fixed period f 
time, for example, one week and statistically pro- 
cessing the accumulated data to create various 
kinds of statistical data including various data such 
as distribution of lots arriving at each stage or 

45 probability and deviation in arrival of lots of a 
certain process condition. 

The dispatching block 16 has a function for 
allocating lots to apparatuses at each of stages by 
providing productive instruction data to the produc- 

50 tion line. The productive instruction data is ob- 
tained by processing data from the data collecting 
means 12 on the basis of all of dispatching rules 
registered in the system beforehand, to obtain a 
highest efficiency. The simulator 15 has an appro- 

55 priate model for a production lin or a porti n 
thereof and receives the statistical data created at 
the statistical data analyzer 14. The simulator 15 
simulates a state of production for th production 
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line or portion thereof in the model and provides 
the dispatching block 16 with data to evaluate a 
diff rence in efficiency of the production line for 
different dispatching rules stored therein. The com- 
municating means 13 has a function for transmit- 
ting productive instruction data output from the 
dispatching block 16 to each of apparatuses of the 
production line 1 1 . 

In operation, regular data flows are effected 
such that data collected from the production line 1 1 
by the data collecting means 12 are received by 
the dispatching block 16. The dispatching block 16 
then allocates lots of devices to be processed to a 
specified apparatus of each stage on the basis of a 
dispatching rule currently employed, for example, a 
first-in first-out rule. In addition to the regular data 
flows, second data flows are effected such that 
data obtained by the data collecting means 12 are 
transmitted to the statistical data analyzerU. The 
data transmitted to the statistical data analyzer 14 
are accumulated for a fixed period of time, for 
example, one week and then processed therein to 
obtain statictical data within the week. In Rg. 2, a 
solid line represents the regular data flow occurring 
in real time, while a dashed line represents a 
second data flow occurring periodically at predeter- 
mined intervals. 

The statistical data thus obtained are periodi- 
cally input to the simulator 15 so that the dispatch* 
ing rules stored in the simulator iF-zre succes- 
sively applied to the statistical data in the simulat- 
ing model of the simulator 15. The result of the 
simulation by applying each of the dispatching 
rules is consecutively output from the simulator 15 
to the dispatching block 16, in which an optimum 
dispatching rule, for example, a lot selective rule is 
found as a dispatching rule providing an optimum 
efficiency in the production line. With this data 
processing, the allocation of lots to be processed at 
each stage is evaluated in parallel with the regular 
data flow. An optimum productive instruction data 
is then obtained according to the optimum dis- 
patching rule to replace the current productive in- 
struction data in the regular data flow, so that the 
efficiency of stages can be improved. 

To help understanding of the present invention, 
one of the stages is taken up for describing oper- 
ations of the production control system. Rg. 3 
shows regular data flows between a section in the 
production line for effecting one of the stages and 
the production control system of Rg. 2. 

As shown by a chain line in Rg. 3, lots of 
devices to be processed are transported from pre- 
ceding sections by an inter-stage transporting sys- 
tem 22 to the section of Rg. 3 including a plurality 
of apparatuses 21 of the same kind provided for 
effecting the stage. The lots are temporarily stor d 
on a storing shelf 23. As shown by solid lines, th 



data collecting means 12 collects data on the arri- 
val/departure of lots and status data of the ap- 
paratuses, such as the starting time and ending 
time of work, current conditions of the apparatuses, 
5 numbers of lots stored in the shelf to be processed 
and quantity of the devices in each of the lots to be 
processed, from each of the apparatuses 21 and 
storing shelf 23, then provides the collected data to 
the dispatching block 16. The dispatching block 16 
w creates productive instruction data based on the 
collected data and the dispatching rule now effec- 
tive. The communicating means 13 transmits the 
productive instruction data to an in-stage transport- 
ing system 27. 
/ 5 Then , the in-stage transporting system 27 
takes out a lot or lots specified in the productive 
instruction data from the storing shelf 23 as a new 
lot, conveys the new lot to one of apparatuses 21 
specified in the productive instruction data, and 

20 sets the lot therein. The one of the apparatuses 21 
then starts processing of the lot. The lot thus 
processed is conveyed again to the inter-stage 
transporting system 22 by the in-stage transporting 
system 27. The inter-stage transporting system 22 

25 then conveys the lot to another section for a subse- 
quent stage. In this manner, lots are allocated to 
one of apparatuses, and the production line is 
operated for completing processing of the lots. 
There are various kinds of dispatching rules 

30 used for allocating lots to a specified apparatus for 
each stage. An efficiency including a throughput, 
amount of time for waiting a lot and the rate of 
processing quantity varies depending on a dis- 
patching rule selected and employed for lot alloca- 

35 tion. For example, it seems rational to employ a 
first-in first-out rule for taking out lots in the order 
of their arrival and allocating them to idle appara- 
tus. However, this does not necessarily provide a 
good result, since the optimum result can beob- 

40 tained depending on the type and current con- 
ditions of processing effected by the apparatus as 
well as the type and quantity of the lots to be 
processed. 4 

For example, suppose that an apparatus is able 

45 to process up to three lots of electron devices at a 
time and is also able to operate under a plurality of 
processing conditions, but that, for processing a 
plurality of lots at a time, these lots should be 
identical in terms of processing conditions applied 

so thereto in the apparatus. In this case, a better 
efficiency will be attained by selecting lots of the 
same processing conditions from among those 
stored on the storing shelf 23 according to a "lot 
selective rule", in which lots of the same process- 

55 ing condition are selected for processing. In other 
words, th first-in first-out rule is not suit d for this 
case. However, when a lot s I ctive rule is used, 
another problem arises in the cas where th stor- 
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ing shelf 23 keeps only two lots or fewer of the 
same processing conditions. In such a case, the 
problem is whether the lot or lots on the shelf 
should be set right now to one of the apparatuses, 
or arrival of a lot or lots of the same processing 
condition should be waited for. The lot selective 
rule is not only one because the lot size of a lot to 
be processed in an apparatus is different from 
stage to stage, from device to device to be manu- 
factured and operating conditions of the equipment. 
In either case, a dispatching rule for allocating lots 
to one of the apparatuses is determined according 
to the condition in arrival of lots at this section. 
Dispatching rules should include a dead line rule 
for a case in which a dead line of a lot is critical. 

As described above, it is difficult to determine 
an optimum dispatching rule merely from empirical 
knowledge. Hence, according to the embodiment, 
data on each of sections in a production line are 
collected periodically at predetermined intervals, 
via dotted signal paths as shown in Fig. 2. The 
collected data are statistically processed* and the 
allocation of lots is simulated based on the statisti- 
cal data for determining an optimum dispatching 
rule. 

With reference to Figs. 4 and 5, description will 
be given to the procedure of determining an opti- 
mum dispatching rule using data flows represented 
by dashed lines in Fig. 2. Fig. 4 is an example of 
an evaluation table showing an principle of evalu- 
ation in dispatching rules stored in the system. The 
dispatching rules in the table include a first-in first- 
out rule, three of lot selective rules and a dead line 
rule. Fig. 5 is a flow chart showing a procedure in 
which an optimum dispatching rule is selected 
among the dispatching rules in the table of Fig. 4. 
At steps A and B in Fig. 5. after status data of the 
production line are accumulated for a certain fixed 
period of time, the statistical data analyzer 14 in 
Fig. 2 statistically processes the accumulated sta- 
tus data to obtain statistical data including probabil- 
ity and deviation in arrival of each of lots to be 
processed. At step C, the statistical data is input to 
the simulator 15, and the evaluation score column 
in the evaluation table of Fig. 4 is cleared. 

At step D, one of dispatching rules listed in the 
evaluation table is selected among those whose 
score column are vacant. At step E, the simulator 
simulates state of production on the production line 
or a portion thereof in a simulation model in the 
simulator using the statistical data created in the 
statistical data analyzer and the selected one of the 
dispatching rules. In the simulation as described 
above, state of production is simulated for a cor- 
r sponding section of stag by using the statistical 
data such as th input distribution of lots arriving at 
the section and the distribution of amount of time 
required for lots to move from a preceding section 



to the section to be examined. 

At step F, data indicative of states of produc- 
tion such as a throughput, amount of time for 
waiting a lot and the rate of processed quantity are 

5 obtained from the simulation and summed up to 
obtain an evaluation score representing an effi- 
ciency of the production line. The evaluation score 
thus obtained is entered in the evaluation table in 
Fig. 4 in a score column corresponding to the 

w selected dispatching rule. Then, at step G, anoth r 
dispatching rule whose evaluation score column is 
vacant in the evaluation table of Fig. 4 is selected 
and input to the simulator to obtain an evaluation 
score thereof. The steps for selecting one of dis- 

15 patching rules, simulation by the simulator and 
enterring the score are repeated for all of th 
dispatching rules listed in the evaluation table. 

After simulations are completed for all of the 
dispatching rules listed in the evaluation table, an 

20 optimum dispatching rule providing the high st 
evaluation score is selected in the evaluation tabl 
at step H. Then, at step I, the dispatching rul 
providing the highest evaluation score is compar d 
with a current dispatching rule registered in the 

25 dispatching block 16 (Fig. 2) for replacing the cur- 
rent dispatching rule if the current dispatching rul 
is different from the dispatching rule providing the 
highest evaluation score. 

As described above, through determining and 

30 employing the optimum dispatching rule for each 
stage, the production line can be operated at the 
best availability factor and throughput. In this m- 
bodiment, the optimum dispatching rule is det r- 
mined for each stage. However, when a production 

35 line branches off into a plurality of branch lines, the 
optimum dispatching rule may be determined for 
each of the branch lines between the branch point 
and the meeting point thereof. 

Also, if the optimum dispatching rule is deter- 

40 mined for each of stages having a possibility f 
congestion of lots, the cause for the congestion can 
immediately be grasped to give an appropriate 
productive instruction data to the production line 
while the production line is operating. In the 

45 present embodiment, since the simulation to obtain 
the optimum dispatching rule can be carried out in 
parallel with the normal operation of the production 
line, the system has an advantage that the opti- 
mum dispatching rule can be determined without 

so interrupting the operation of the production line. 

Although the present invention is describ d 
with reference to the preferred embodiment, the 
present invention is not limited to such embodi- 
ment and it will be obvious for those skilled in th 

55 art that various modifications or alterations can b 
easily made based on the above embodiment with- 
in th scope of the pr s nt invention. 



5 



9 



EP 0 644 470 A2 



Claims 

1. A production control system for a production 
line including at least one apparatus for each 
of a plurality of stages in said production line 5 
to manufacture lots of products, characterized 
by: 

data collecting means (12) for collecting 
status data each representing status of said at 
least one apparatus (21) and data on lots to be w 
processed; 

a data analyzer (14) for accumulating the 
status data for a predetermined period of time 
to generate a statistical data periodically by 
statistically processing said status data; is 

a simulator (15) having at least one simula- 
tion model receiving said statistical data for 
simulating periodically at least a portion of said 
production line (11) to evaluate an efficiency 
thereof based on each of a plurality of dis- 20 
patching rules; and 

dispatching means (16) for selecting an 
optimum dispatching rule among said plurality 
of dispatching rules based on the result of the 
simulation by said simulator to provide a pro- 25 
ductive instruction data to said production line 
(11). 

2. A production control system as defined in 
Claim 1 whprein said certain period of time 30 
ranges between about one week and about 

one month. 

3. A production control system as defined in 
Claim 1 or 2 wherein said plurality of dispatch- 35 
ing rules includes a first-in first-out rule, at 
least one lot selective rule and a dead line 

rule. 

4. A production control system as defined in one 40 
of Claims 1 through 3 wherein said dispatching 
means replaces a first productive instruction 

data now effective by a second productive 
instruction data when new selected optimum 
dispatching rule is different from previously 45 
selected optimum dispatching rule. 



6 



EP 0 644 470 A2 



11 



PRODUCTION LINE 



STAGE 1 



1_I 



STAGE 2 



DATA 

COLLECTING 
MEANS 



12 



31 



PRODUCTIVE 
INSTRUCTION DATA 
INPUTTING MEANS 



35 



1_I 



STAGE n 



COMMUNICATING VS 
MEANS 



13 



CENTRAL 

PROCESSING 

UNIT 



EXPERT SYSTEM 



KNOWLEDGE 




SIMULATOR 


BASE 







34 



32 



33 



FIG. I 



EP 0 644 470 A2 



11 



PRODUCTION LINE 



STAGE 1 



1_C 



STAGE 2 



DATA 

COLLECTING 
MEANS 



12 



14 



STATISTICAL 
DATA ANALYZER 



15 



SIMULATOR 



STAGE n 



13 



COMMUNICATING 
MEANS 



16 



SPATCHING 
LOCK 



FIG. 2 



EP 0 644 470 A2 



27 



22 



23 



TRANSPORTING 
SYSTEM 



STO 
SHE 


RING 

LF 







"DATA ON 

ARRIVAL/DEPARTURE" 



12 



IN-STAGE ~\ 

transporting! 

SYSTEM 



21 

^ 

J APPARATUS 



APPARATUS 



APPARATUS - 



"1 
"1 



APPARATUS 4 



J 



DATA 

COLLECTING 
MEANS 



XT 



STATUS DATA" 
13 



COMMUNICATING ^ 
MEANS v 



16 



X 



DISPATCHING 
BLOCK 



FIG. 3 



EP 0 644 470 A2 



EVALUATION TABLE 



NAME OF DISPATCHING RULE 


EVALUATION 
SCORE 


FIRST-IN FIRST-OUT RULE 


80 


LOT SELECTIVE RULE "A" 


65 


LOT SELECTIVE RULE "B" 




LOT SELECTIVE RULE "C" 




DEAD LINE RULE 





FIG. 4 



EP 0 644 470 A2 



ELAPSE OF FIXED 
PERIOD OF TIME 



B 



STATISTICAL DATA ANALYZER 14 

PROCESSES STATUS DATA ACCUMULATED FOR 

FIXED PERIOD OF TIME 



I 



CLEAR EVALUAT 



COLUMN IN EVALUATION TABLE 



ON SCORE 



SELECT UNSCORED DISPATCHING 
RULES FROM EVALUATION TABLE 



SIMULATOR 15 SIMULATES STATE OF 
PRODUCTION OF PRODUCTION LINE 
USING STATISTICAL DATA CREATED 
AT STATISTICAL DATA ANALYZER 
14 AND SELECTED DISPATCHING RULE 



OUTPUT DATA ON EVALUATED ITEMS AND 
CALCULATE EVALUATION SCORE BASED ON THE 
DATA AND ENTER IT IN EVALUATION TABLE 



YES 




SELECT DISPACHING RULE OF 
HIGHEST EVALUATION SCORE 



SET SELECTED DISPATCHING 
RULE AT DISPATCHING BLOCK 16 



END 



FIG. 5 



THIS PAGE BLANK (uspto) 



